Nuprl Lemma : ecl-machine2_wf 11,40

i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), a:((k:{k:Knd| 
i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), a:((k:{(k  ks)} 
i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), a:((decl-state(ds)
i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), a:((ma-valtype(da;
i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), a:((ma-valtype(k)
i:Id, ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), x:Id, T:Type, ks:(Knd List), a:((T)),
upd:update-spec(dsda).
((fpf-dom(id-deq; xds)))
 update-spec-decl(updds)
 (ecl-machine2(idsdaxTksaupd es_realizer{i:l}) 
latex


Definitionsfpf-ap(feqx), fpf-join(eqfg), fpf-single(xv), Type, fpf-compatible(Aa.B(a); eqfg), x:AB(x), x:AB(x), s = t, t  T, strong-subtype(AB), P  Q, xt(x), fpf(Aa.B(a)), type List, update-spec(dsda), A, update-spec-decl(updds), (x  l), [], <ab>, Kind-deq, Knd, product-deq(ABab), fpf-cap(feqxz), f(a), if b then t else f fi , let x,y = A in B(x;y), list_accum(x,a.f(x;a); yl), {x:AB(x)} , x:A  B(x), x,yt(x;y), decl-state(ds), ma-valtype(dak), prop{i:l}, x.A(x), R-state-var(idsdaxTkstr), atom{$n:n}, a < b, x:AB(x), es_realizer{i:l}, update-spec-vars(upd), Rall(Lx.R(x)), ecl-machine2(idsdaxTksaupd), , , top, id-deq, fpf-dom(eqxf), b, Id, subtype(ST), EqDecider(T), isect(Ax.B(x)), t.1, void, t.2, left + right, Unit, P  Q, P  Q, , A  B, b, False, case b of inl(x) => s(x) | inr(y) => t(y), guard(T), P  Q, sqequal(st), ff, eq_bool(pq), i <z j, i j, (i = j), eq_atom(xy), null(as), set_blt(pab), x f y, grp_blt(gab), dcdr-to-bool(d), eq_atom{$n:n}(xy), q_le(rs), q_less(ab), qeq(rs), eq_lnk(ab), eq_id(ab), deq-member(eqxL), bimplies(pq), band(pq), bor(pq), tt
Lemmasfpf-join-ap-sq, fpf-compatible-single-iff, bnot wf, subtype rel self, assert of bnot, eqff to assert, iff transitivity, eqtt to assert, fpf-single wf, fpf-cap-join-subtype, fpf-cap wf, subtype rel dep function, pi2 wf, pi1 wf, eqof eq btrue, fpf-cap-single, fpf-join-cap-sq, ifthenelse wf, Kind-deq wf, product-deq wf, list accum wf, update-spec-decl wf, not wf, assert wf, fpf-dom wf, top wf, subtype rel wf, fpf-trivial-subtype-top, update-spec wf, nat wf, bool wf, fpf wf, Rall wf, update-spec-vars wf, es realizer wf, R-state-var wf, fpf-single wf3, ma-valtype wf, id-deq wf, fpf-join wf, decl-state wf, member wf, l member wf, Knd wf, fpf-ap wf, Id wf, fpf-compatible wf

origin